/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: dell
 * Date: 2023-12-15
 * Time: 18:21
 */
public class missingNumber_do {
    public static int missingNumber(int[] nums) {
//        int[] arrs=new int[nums.length+1];
//        int tmp=0;
//        for (int i=0;i<nums.length;i++){
//            arrs[nums[i]]=1;
//        }
//        for (int j=0;j<arrs.length;j++){
//            if (arrs[j]==0){
//                tmp=j;
//                break;
//            }
//        }
//        return tmp;

        int res = nums.length;
        for (int i = 0; i < nums.length; ++i) {
            res ^= i;
            res ^= nums[i];
        }
        //res初始化为nums.length就可以省一行代码了
        // res ^= nums.length;

        return res;
    }




    public static void main(String[] args) {
        int[] nums=new int[]{3,0,1};
        int c=missingNumber(nums);
        System.out.println(c);
    }


}